#!/usr/bin/python
#-*- coding:utf-8 -*-

''

__author__  = 'CreGu'

def fib(n):
	if (n == 1):
		return 1
	elif (n == 2):
		return 1
	else:
		return fib(n-2) + fib(n-1)
		pass
	pass

for n in range(1,10):
	print fib(n)
